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Abstract. We provide an upper bound of the dimension of the maxi- 
mal projective submodule of the Lie module of the symmetric group of 
n letters in prime characteristic p, where n = pk with p f fc. 



1. Introduction 

The Lie module of the symmetric group S„ appears in many contexts; in 
particular it is closely related to the free Lie algebra. One possible approach 
is to view it as the right ideal of the group algebra F&n, generated by the 
'Dynkin-Specht-Wever element' 

UJn ■■= (1 - C2)(l - C3) • • • (1 - C„) 

where is the fc-cycle (1,2,..., k). We write Lie(n) = uJnF&n for this Lie 
module. 

It is well-known that uJ^ = na;„, so if n is non-zero in F then Lie(n) is 
a direct summand of the group algebra and hence is projective. We are 
interested in this module when F has prime characteristic p and when p 
divides n. In this case u^n is nilpotent, and therefore Lie(n) always has non- 
projective summands, and its module structure is not well-understood in 
general. 

The module Lie(n) is not only part of the algebraic literature, for example 
it has already appeared in the work of Witt |Wij and Weber [Wej . it also 
occurs in the context of algebraic topology, as a homology group in spaces 
related to braid groups [CJ , configuration spaces and in the study of Good- 
willie calculus [AMj : and in [AKj . Arone and Kankaanrinta calculate the 
homology of S„ with coefficients in Lie(n). They show that it is zero unless 
n = p^ , and that H^{&pk,hie{p^)) has a basis corresponding to admissible 
sequences of Steenrod operations of length k. 

The main motivation for our paper comes from the work of Selick and 
Wu |SWlj . Their problem is to find natural homotopy decompositions of 
the loop suspension of a p-torsion suspension where p is a prime. In [S Wl] 
it is proved that this problem is equivalent to the algebraic problem of find- 
ing natural coalgebra decompositions of the primitively generated tensor 
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algebras over the field with p elements. They determine the finest coalge- 
bra decomposition of a tensor algebra (over arbitrary fields), which can be 
described as a functorial Poincare-Birkhoff-Witt theorem [SWU Theorem 
6.5]. In order to compute the factors in this decomposition, one must know 
a maximal projective submodule, called Lie™'^^(n), of the Lie module Lie(n). 

Since Lie(n) is a finite-dimensional module, and since projective modules 
for symmetric groups are injective, there is a direct sum decomposition of 
the form Lie(n) = Lie(n)pr- © Lie(n)p/, unique up to isomorphism, where 
Lie{n)pr is projective and Lie(n)p/ does not have any non-zero projective 
summand. Then Lie™'^^(ri) is isomorphic to Lie(n)pr- As mentioned above, 
if p does not divide n then Lie(n) = Lie(n)pr; on the other hand whenever 
p divides n, the summand Lie(n)pj is non-zero (though, the homology of 
the symmetric group with coefficients in Lie(n), that is, with coefficients in 
Lie(n)pj, is zero if n is not a power of p). 

The projective modules for the symmetric groups over fields of positive 
characteristic are not known. Their structure depends on the decomposi- 
tion matrices for symmetric groups, and the determination of the latter is a 
famous open problem. According to |SW2j , it would be interesting to know, 
even if the modules cannot be computed precisely, how quickly the dimen- 
sions grow, and whether or not the growth rate is exponential. Evidence in 
|SW2] . for small cases in characteristic 2, is that Lie™'^^(n) is relatively large 
compared with Lie(n) and this would correspond to factors in the functorial 
PBW theorem being relatively small. 

When n = pk and p does not divide k, a parametrisation of the inde- 
composable summands of Lie(n)pj was given in |ES] . Here we exploit this 
result to obtain an upper bound for the dimension of Lie™'^^(n). The general 
principle is quite easy. If P is a subgroup of a finite group G, then one may 
consider the restriction of any FG-module W to FP, which we denote as 
Resp W. Then Kesp{Wpr) is a direct summand of (Resp W)pr and therefore 

dim Wpr < dim (Resp W)pr < dim W - dim (Resp W)pf. 

Thus, when G = S„ and W = Lie(n), we have 

dimLie'"'"^(n) < (n - 1)! - dim (Res®" Lie(n))p/. 

In this paper, we take P to be a Sylow p-subgroup of 6„) and we provide 
in particular a recursive formula for computing dim (Res p" Lie{n))pf. 

We give an outline of this paper. After introducing notation, we reduce 
in Section [3] the problem of computing dim(ReSp*'' Lie{pk))pf to that of 
computing the number of certain right cosets. Section S] studies the Sylow 
p-subgroup P of 6pk, especially its elements of order p which are fixed-point- 
free as elements of 6pk- In Section O we obtain a 'good' subset containing a 
transversal of the right cosets which we wish to parametrise, and proceed to 
obtain a transversal in Section [6l We end the paper with a recursive formula 
for the dimension of (ReSp*'' hie{pk))pf, and we show that while this dimen- 
sion grows exponentially with k, its ratio to dim(Lie(A;p)) approaches zero 
as k tends to infinity. At present, no parametrisation of the indecomposable 
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summands of Lie(n) is known when n is divisible by p^, therefore the prob- 
lem of finding bounds for the dimension of Lie™'^^(n) cannot be approached 
in the same way. 

We refer the reader to ^ for the necessary background on representation 
theory of finite groups. 



2. Notations 



In this section, we introduce the notations to be used throughout this 
paper. 

For a, 6 € Z>o with a < b, let 

[a, 6] = {x € Z [ a < X < 6}, 
{a, b] = {x £ \ a < X < b} , 
[a,b) = {x € Z \ a < X < b}. 

We denote by &n the group of permutations of the set [1, n]. For m < n, 
we identify ©m with the subgroup of S„ fixing (m, n] pointwise. 

Let a, 6 G Z+. For a G &a, define fjl^] G Sab by 

((i - l)6 + j>[''l = (id -1)6 + j 

for all i G [l,a] and j G [1,6], so that fjt^] permutes the a successive blocks 
of size b in [l,a6] according to a. Clearly, the map a a^^^ is an injective 
group homomorphism. 

For T G Sf, and r G [1, s], define r[r] G &sb by 

I (r — 1)6 + jr, if i = r, 
1 {i — 1)6 + j, otherwise. 



((i-l)6 + i) r[r] 



for all i G [l,s] and j G [1,6], so that r[r] acts on the r-th successive block 
of size 6 in [l,s6] according to r, and fixes everything else. Note that as 
a permutation on the set ((r — 1)6, r6], r[r] is independent of s (as long as 
s > r). As this notation also depends on 6 (i.e. the degree of the symmetric 
group in which r lies), we will specify 6 when it is unclear from the context 
what 6 is. 

In addition, define A^r G Safe by A^r = HiLi ''"[^]j so that A^r permutes 
each of the a successive blocks of size 6 in [l,a6] simultaneously accord- 
ing to r. Clearly, the maps r i-^ r[r] and r i— > A^r are injective group 
homomorphisms. 

li H C 6^, K C Sfe and r G Z+, we write 

//M = {/jM I /i G 

ir[r] = {k[r] \ k£ K}, 

AaK = {Aak \k€K}. 

We note the following lemma, whose proof is straightforward. 
Lemma 2.1. Let a G and r G 6fe. 
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(1) If re [l,a\, thenT[rf =r[m]. 

(2) aI^l(A„r) = (A<,r)aW. 

Assume n = pk. Given a set partition of [l,n] into k blocks of size p, 
we have a subgroup D of 6n which is isomorphic to &p x where each 
factor acts regularly: the factor permutes the k blocks according to ©fc, 
while the factor &p act on each of the k blocks simultaneously, and these 
two actions commute. Any two such groups arising from two set partitions 
are conjugate in ©„. 

Such a group D can be viewed as a subgroup of a wreath product ©p I &k- 

let ©^ be the fixed top group; its centralizer in the base group is the 
diagonal product A^&p which is isomorphic to ©p, and then one can take 

3. The problem 

Assume F is a field of characteristic p, and let k € with p \ k and let 
n = pk. In |ESl §4], the module Lie(n) is studied via a different module, 
called the p-th symmetrisation of Lie(A;), denoted by S'^(Lie(A;)); we will give 
a precise definition below. This module is related to Lie(n) as follows. 

Theorem 3.1. |ESl Theorem 10] Assume n = pk where p does not divide 
k. Then there is a short exact sequence of right F&n-modules 

^ Lie(n) ^ eF&n ^ SP{Ue{k)) 

where e is an idempotent in ©„. 

As a corollary, we see that Q{S^(Lie{k))) = Lie(n)pj (where here, and 
hereafter, is the Heller operator, taking a module to the kernel of its 
projective cover). 

To define 5^(Lie(A;)), take the regular subgroup D = Afc(©p) x ©^^ as 
described at the end of §2. Let A^ be the outer tensor product A^ = F Kl 
Lie(A;), and take S'^(Lie(A;)) = Ind®"A,fc. [The module is the same as that 

given in [ESj ]. The action of Afc©p on A^ is trivial, while that of ©^' on A^ 
is equivalent to that of ©^ on Lie(A;). 

Let P be a fixed Sylow p-subgroup of ©„. By Mackey's formula, we have 

Res|" 5P(Lie(fc)) ^ Res|" Ind®" A^ = Indg.np(Afc ® x). 

xeD/en\P 



Proposition 3.2. 

(1) // (Afe©p)^' n P = 1, then lnd^xf^p{Ak ^ x) is projective. 

(2) // (Afc©p)^ n P ^ 1, then Ind^j;p|p(Afc x) has no projective sum- 
mand. 
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Proof. If (AfcSp)^ n P = 1, then A^Sp n ' = 1; we claim that in this 
case Res^^pj;-! is projective, so that (1) follows. 

To prove the claim, let Q = DnP^ ^ , then AfcOpflQ = 1- If P is a Sylow 
p-subgroup of AfcSp, then all D-conjugates of R lie in A^Sp, since A^Sp 
is normal in D; thus HQ = 1 for all d & D. Now, is by construction 
relatively i?-projective, so that A^ is a direct summand of Ind|j U for some 
-R-module U. It follows that Resg A^ is a direct summand of Resg Ind^ U. 
But by Mackey's formula, Resg Ind^ U = ®d&R/D\Q ^^'^^df-^giU (E>x). Since 
R'^nQ = 1, each summand lnd'^^^g{U (8>x) is projective. Thus, Resg Ind^ U 
and ResQ A^ are projective. 

If (AfcSp)^ n P / 1, let 0- G Sp such that (AfcO-)^ G (A^Sp)^ n P. Then 
since A^cr acts trivially on the entire module A^, we see that Indi)xf-^p{Ak^x) 
cannot have any projective summand. □ 

In view of Proposition 13.21 let S be the set of all double coset representa- 
tives in D/&n \ P such that (AfcSp)^ n P 7^ 1. Then we have 

Corollary 3.3. Assume n = pk with p\k. Then 

(Res®" 5P(Lie(A:)))p/ ^ Indg.np(Afc ® x). 

The following identifies the O-translate of this module. 
Lemma 3.4. For x S we have 

0(Indga:np(Afc ® x)) ^ lnd^.np{{n{F) M Ue{k)) O x), 
and rj(P) has dimension p — 1. 

Proof. Recall that A^ = P Kl Lie(A;). Since Lie(A;) is a projective FG^- 
module, we see that il(Afc) = ^{F) M Lie(/c). Furthermore, ^{F) can be 
described as follows: the natural p-dimensional permutation module of PSp 
is indecomposable projective and has P as a quotient, so that ^{F) is its 
maximal submodule, of dimension {p — 1). Moreover, r2(P) remains inde- 
composable when restricted to any subgroup of Sp of order p. Now, the 
short exact sequence 

Vt{F) Kl Lie(/c) ^ P(Afc) ^ A^ ^ 0, 

where P{i^k) denotes the projective cover of A^,, gives the following short 
exact sequence 

(*) ^ lnd^.^p{{^{F) M Ue{k)) ® x) ^ Indg.np(-P(Afe) ® x) 

Ind|^^np(Afc (g) x) ^ 0. 

Let 1 / o- G 6p such that (Afccr)^ G (Afc6p)^ n P. Then (Afccr)^ acts 
trivially on Lie(/c), and ^{F) is indecomposable as a module for (A^fj) (as 
AfcO" has order p) and has dimension (p—1). It follows that Ind^a:np((il(P)Kl 
Lie(A;)) ® x) has no projective summand. Thus, from (*), we see that 

J7(Indg.np(^fc ® ^)) - Indg-np((^(-^) ^ Lie(A:)) ® x) 
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since Ind|^a;pip(P(Afc) x) is projective. □ 

The following is the main result of this section. 
Theorem 3.5. Assume n = pk with p\ k. We have 

dim((Res|" Lie(n))p/) = - 1)(A; - 1)! ^[P : n P]. 

x&S 

Proof. Restriction is exact, hence we have a short exact sequence 
^ RespLie(n) ^ Resp(eFen) ^ Resp S'P(Lie(A;)) ^ 0. 
Since Jiesp{eF&n) remains projective as an FP-module, we see that 

(RespLie(n))p/ ^ l^(Resp S'P(Lie(A;)) ^ J7(Indg.np(Afc O x)) 

xes 

by Corollarv 13.31 Now, bv 13.41 we have ^}{lnd^xf^p{Ak ^ x)) for x € 5" is 
isomorphic to lnd^xf-^p{{fl{F) M L[e{k)) ® x) and that i^{F) has dimension 
p — 1- This proves the Theorem. □ 

Corollary 3.6. We have 

dim((ReSp"'' Ue{kp))pf ) = {p - l){k - l)!iV, 

where N is the number of cosets Dx such that (A^Sp)^ f] P ^ 1. 

Proof. Using Theorem [33] we must show that N = N' where A^' = X^j/Gst^ ■ 
DynP]. The index [P : Dy D P] is equal to the size of the P-orbit of Dy in 
the coset space (S^ : D), so it is equal to the number of cosets Dx contained 
in DyP. 

Write Di = A^Sp. If a coset Dx is contained in DyP then Df n P is 
P-conjugate to D\ n P and hence D\ n P 7^ 1 if and only if Df n P / 1. 
Conversely if Dx is a coset and Df n P ^ 1 then Dx is contained in one of 
the double cosets counted for N' . We sum over all such double cosets, and 
hence N = N' . □ 



Corollary 13.61 suggests that we should proceed by parametrising the right 
cosets Dx such that (Afc6p)^' n P / 1. When (Afcep)"" n P / 1, this is a 
non-trivial p-subgroup of P conjugate to a subgroup of A^Sp, and hence it 
is generated by an element y G P of order p which is fixed-point-free as an 
element of Gkp- We shall study these elements in the next section. 

4. SyLOW p-SUBGROUPS OF SYMMETRIC GROUPS 

We analyze the Sylow p-subgroups of symmetric groups, especially its 
fixed-point-free elements of order p, in this section. In order to exploit the 
orbit structure of such elements, we make the following definitions. 

Definition 4.1. Let n € Z+. 

(1) A partition of the interval (0,n] is an increasingly ordered subset 
{ao, . . . , as} of (0, n] with oq = and = n. 
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(2) A partition {60, •••,&*} of (0, n] is finer than {oq, . . . , a^} provided 
for each r G [1, s], there exists jV G [l,t] such that = 6^;,. 

(3) Let a G S„. The partition {oq, ■ • • , 0^} of (0, re] is a-invariant pro- 
vided for each r G [1, s], the subinterval (0^-1,0^] is cr-invariant, that 

is a{ar-i,ar] = {ar-i,ar]- 

Lemma 4.2. Lei cr G ©n- There is a unique finest a-invariant partition of 
the interval (O.n]. 

We may thus speak of the finest cr-invariant partition of (0,re], which is 
finer than every other a-invariant partition of (0,re]. We leave the proof of 
the Lemma to the reader. 

The Sylow p-subgroups of S„ are direct products of iterated wreath prod- 
ucts of cychc groups of order p. We proceed with the analysis of these 
building blocks. 

From now on, we denote the distinguished p-cycle (1, 2, . . . ,p) hy n. 
Definition 4.3. 

(1) For each i G Z>o, let Ri be the subgroup of Spi+i generated by 
{7]-[p^] I j £ [0,i]}- Then Ri is a Sylow p-subgroup of Sp^+i. For 
convenience, let vrl^ = l, and = 1. 

(2) For each i G Z>o, let Bi = Ri-i[l] x i?i_i[2] x ••• x R,-i\p]. For 
convenience, let = 0. 

(3) And for each s G Z+, let Hs = Ul=i (^M)- 

Note. For each i G Z>o we have Ri = Bi yi (vrt^'l), and, as a group, Ri 
is isomorphic to CplCpl ■ ■ ■ iCp. Also, Hpi is a subgroup of Bi, and it is 
normal in R^. ^ ' ' 

(i+l) times 

The finest g(-invariant partition of the interval (0,p*^^] for g £ Ri has nice 
properties: 

Proposition 4.4. Suppose that g G Ri, and let {gq < ai < • • • < a^} he the 

finest g-invariant partition of the interval (0,^*^"'^]. Then 

(1) Oj — fflj-i is a power of p, dividing aj, for all 1 < j < s; 

(2) g = n^=i lj[aj/p^'] where aj - aj^i = with 7^- G ^A,-i \ ^A,-i 
for all 1 < j < s. 

Note that the factor 7j[aj/p'^^] appearing in Proposition 14.4( 2) is just 7^ 
with its support translated from (0,p'''-'] (= (0, — a^-i]) to {aj-i,aj]. 

Proof. We prove the first two statements by induction on i. When i = 0, 
either g' = 1, in which case s = p and aj = j for all < j < s, or else g = vr* 
for some t G Z*, in which case s = 1 and so ai = p. It can easily be checked 
that both statements hold in either case. 

Assume now i > 0. The statements are trivial when s = 1. When s > 1, 
we have g £ Bi. Thus, g = nj=i aj[j] for some 91,52, ••• ,5p G Ri-i, so that 
{0,p\2p\. . . ,p'+^} is a g-invariant partition of (0,p*^^]. Hence by Lemma 
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14.21 there exist ji, ■ ■ ■ ,jp S [1, s] such that aj^ = rp^ for r £ [l,p]- Now the 
partition {aj^_j , . . . , a^v} of the interval ((r — l)p^,rp^] must be the finest 
^r-invariant partition of (0,p*] hnearly translated by (r — Induction 
hypothesis applied to gr then yields for each j G (>-!,>], clj — aj^i is a 
power of p, say p"^^, dividing aj — (r — Since p''*^ = aj — aj-i < p^, we 
see that Aj < i, and so p^^ divides {aj — (r — + (r — = aj. Also by 
induction, gr is a product of 7j € Rxj-i \^Aj-i whose support is translated 
from (O,^'''-'] to (aj_i — (r — l)p\aj — (r — Thus gr.[r] is a product of 

7j whose support is translated from (O,^'^^] to {aj-i,aj], and the proof is 
complete. □ 

For g £ Ri oi order p and is fixed-point-free as an element of &pi+i , the 
Aj's appearing in Proposition 14.4( 2) are all positive. Furthermore, each 7^ 
is conjugate to a unique power of tt^p'^; we present below a proof of this, in 
a more general setting. 

Proposition 4.5. Let G be a group of the form G = Rl (y) where y has 
order p, with base group B. Let t € Z*. Then the conjugacy class of y* 
contains precisely the elements of G having order p and lying in the coset 
By'. 

Thus, the elements of G\B having order p are just the various conjugates 
of y* for t e Z*. 

Proof. It suffices to prove the proposition for t = 1 since also generates 
the group (y). Let G be the conjugacy class of y, and let T = {g £ By \ g 
has order p}. It is easy to see that C C F. For the converse, we show that 
every element of F is conjugate to y by a unique element of B', where B' 
is the direct product of p — 1 copies of R, say B' = Rx...xRxl(^B. 
Let g = by G T, where b G B. Then gP = b{yb){y%) ■ ■ ■ (y^'^b) (where 
^b = xbx^^). If 6 = (ri, . . . ,rp) then the coordinates of g^ are the cyclic 
permutations of rir2 . . . r^. Hence 5^ = 1 if and only if = (rir2 . . . rp_i)~^. 
This shows that given ri, . . . , rp_i G R there is a unique such g of order p. 
Hence |F| < \R\P-'^. The set A := {{b')-^yb' : b' e B'} is contained in 
F, and has size \B'\ = \R\p~^ since the centraliser of y in B' is trivial. It 
follows that A = T, and g = {b')~^yb' for a unique b' S B' , and the proof is 
complete. □ 

Corollary 4.6 (of proof). Every element of Ri \ Bi having order p can be 
uniquely expressed as ((vrt^'l)*)^ with b € 0^=1 Ri-i[j] ^''^^ t € Z*. 

Take g £ Ri. We have seen in Proposition I4.4f 1) that if {oq, . . . , Qs} is 
finest (jr-invariant partition of {0,p^~^^], then aj — Oj-i are p-powers, divid- 
ing aj. Clearly, these p-powers, or more simply their exponents, completely 
determines the finest (^-invariant partition. This suggests the following ter- 
minology. 

Definition 4.7. A p-composition A = (Ai, A2, • • • , A^) is a finite sequence of 
non-negative integers such that for each j £ [1, s], the partial sum "^l^iP"^' 
is divisible by p^^ . 
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Let A = (Ai, A2, . . . , As) be a p-composition. For each j G [1, s], we will 
denote these partial sums in the following by 

i=l 

If '^i^iP^' = r, we say that A is a p-composition of r. 

Clearly, if A = (Ai, A2, • • • , A^) is a p-composition, then {0, S^, S2, . . . , S^} 
is a partition of the interval (0, S^]. 

Proposition 4.8. Let g G Ri, and let A = (Ai, A2, . . . , As), where Aj 's are 
as in Proposition \4-4^ ^2). Then A is a p-composition of p^"^^ . 

Conversely, every p-composition of p'^'^^ arises in this way. More pre- 
cisely, if fJ- = (/ii, . . . , fit) is a p-composition of p'^'^^ , then {0, S^*, . . . , Sj*} is 
the finest g-invariant partition of the interval (0,p*''"^], where 

t 

r=l 

Proof. The first assertion follows immediately from Proposition 14.41 while 
the second can be verified easily. □ 

An important p-composition is defined as follows. 

Definition 4.9. Let r G Z+, and let r = Y1\=q ^iP^ its p-adic expansion, 
with bt / 0. The p-composition {t — 1)'"^^ ... ,0''°) with bt parts equal 
to t, bt-i parts equal to i — 1, and so on, is called the p-adic p-composition 
ofr. 

Lemma 4.10. 

(1) Let ^ be a p-composition of ap"^ for some a G Tj^ , and let 5 be a 
p-composition of pp with j < m. Then the concatenation (7,5) is a 
p-composition. 

(2) If X = (Ai, . . . , As) is a p-composition, and /i^*^ is a p-composition of 
p^i Jqj. alll < i < s, then the concatenation /i := {fi^^\ iJ,^'^\ . . . , /J-^^^) 
is a p-composition. 

Proof. For part (1), if (5j is a part of S then Si < j < m and therefore p'^' 
divides ap™. Since p^* also divides T^f (as (5 is a p-composition), it divides 
ap™ + Sf. Thus (7,(5) is a p-composition. Part (2) follows by induction and 
part (1). □ 

Definition 4.11. Suppose that A,/x are as in Lemma 14.10^ 2). Then we say 
that is a refinement of A. 

Corollary 4.12. Let X be a p-composition of p^ with more than one part. 
Then X is a refinement of the p-composition {{m — 1)^). 

Proof. By Proposition 14.81 A arises from the finest g-invariant partition V of 
the interval (0,p'"] for some g G Rm~i. Since A has more than one part, so 
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does V. Thus g G Bm-i, so that {0,^™"^^, 2^™^-*^, . . . is a (^-invariant 
partition of (0,p™]. Hence V is finer than {0, p"^~^ ,2p'^~^ , . . . ,p"^}, and in 
turn, A is a refinement of ((m — 1)^). □ 

Recall that Ri is an explicit Sylow p-subgroup of Spi+i, with support 
(0,p*^^]. We will now fix an explicit Sylow p-subgroup of 6pk- Let k = 
. . . ,Ki) be the p-adic p-composition of k. Then {0,pT,1, . . . ,p^f] is a 
partition of the interval {0,pk]. We choose our Sylow p-subgroup to be the 
product of whose support is translated from {0,p'^^~^^] to 

The following gives the precise description of this choice in general. 

Definition 4.13. Let k = K2, ■ ■ ■ ,ki) be the p-adic p-composition of k, 
and let Pk be the Sylow p-subgroup of 6pk chosen as follows: 

Pfc = Pfc(l) X Pfe(2) X ••• xPfc(/), 

where Pk{i) = -^KiPf/p'^'] for all i. That is, the i-th factor Pk{i) is a copy 
of with support being translated from {0,p'^^^^] to 

Note. Note that '/r['''l[j] G if and only if jp* < A;. In fact, 

Pk = {7r^'''^[j]\jp'<k). 
This may be used as an alternative definition of P^. 

Notation 4.14. In what follows, we will frequently have expressions of the 
form ni=i ^il^f/p"'] s-'^cl n!=i where for each i G [1,/], Xj and 

Ai are respectively an element and a subset of SpK^+i. Most of the time, the 
details of the shifts do not play a role. We will therefore use the shorthand 
notations 

Xi and Y\_ 

K K 

to denote these expressions. 

Similarly if A = (Ai, . . . , A^) is a p-composition then we write 

\{x, = \[xA^}/p^^] 

X i=l 

(where Xi G ©pA^+i). 

Lemma 4.15. Let Pj. he the Sylow p- subgroup of &kp defined above. Then 
we have P^ ^ Pk+i. 

Proof. This follows from the fact that P^ = (vr[P'][j] | jp^ < k). □ 

For each g & P^, we have g = Yli^Pi for some pi G R^i for all i G [1,/]. 
By Proposition 14.41 each pi is associated with a p-composition A^*) of 
arising from the finest pj-invariant partition of the interval (0,p'^'^^]. The 
concatenation A of these p-compositions is again a p-composition, of pk, by 
Lemma r4.10l (note that (ki + 1, ^2 + 1, . . . , + 1) is the p-adic p-composition 
of pk). 

If in addition g is fixed-point-free as an element of &pk, then the parts 
in each A^*) are positive. Subtracting each part in A^*) by 1 produces a 
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p-composition A^'^ of p'^\ and the concatenation A of these A*^*) is a p- 
composition of k. We call A the ]5-composition of k associated to the fixed- 
point-free element g of P^. 

The following shows that every p-composition of k arises in this way. In 
fact, each is associated to some fixed-point-free element g of Pk of order p. 

Proposition 4.16. Let k € Wj^ , and let A = (Ai, . . . , A<j) he a p-composition 
of k. Then A is associated to some fixed-point-free element g & Pk of order 
P- 

Proof. If s = 1, then we apply Proposition 14.81 So suppose s > 1 and let 
r = (= k — p^''). By induction (Ai, . . . , A^-i) is associated to some gi E 

Pr of order p which is fixed-point-free on (0,pr]. Since 'K^^^''\k / p^'\ G P^, is 
transitive and fixed-point-free on (pr,pfe], we see that g = giir^ "^k/p^"] € 
Pk has order p, is fixed-point-free on (0,pfe], with associated p-composition 
A. □ 

Proposition 4.17. Let k € Z^, with p-adic p-composition k = . . . ,ki). 
Then every p-composition of k is a refinement of k. 

Proof. Let A = (Ai, . . . , A^) be a p-composition of k. By Proposition 14.161 
A is associated to a fixed-point-free element 5 G P^ of order p. Equiva- 
lently, {0,pS|,pS2, . . . ,pSg} is the finest ^-invariant partition of the inter- 
val (0,pfc]. But since P^ C ©^^^+1, we see that {0,pSf jpSg, . . . ,p^f} is 
a (7-invariant partition of the interval {0,pk]. Thus, {0,pS^,pS2, . . . ,p5]g} 
is finer than {0,pS5',pS2, . . . ,pSf }, and hence {0, S^, S2 , . . . , } is finer 
than {0, T,f, Eg, . . . , S^}, which in turn shows that A is a refinement of k. □ 



5. Finding right coset representatives 



We will now analyse the right cosets Dx such that (A^Qp)^ DP 7^ 1; from 
now on, P = Pk, as defined in Definition 14.131 Our aim in this section is to 
find a good subset C <Spk such that 

. iAk&p)y n P I for all y e Xk-, 

• if {A^Gp)^ P ^ 1, then there exists y E X^. such that Dx = Dy. 

When (AfcSp)^ nP 7^ 1, this is a non-trivial p-subgroup of P conjugate to 
a subgroup of A^Sp, and hence it is generated by a fixed-point-free element 
y of P of order p. Clearly we can replace x by elements of the form dx with 
d € D without altering the right coset Dx. Taking d suitably in A^&p C D 
will allow us to have y = (A^.7r)^ in P. Such x takes orbits of A^tt to 

orbits of y, and the order in which these orbits appear can be controlled by 

[pi 

modifying with d E . The following makes this precise. 



Proposition 5.1. Let k and P be as in Definition \4.13 Let x E &pk such 
that (AfcSp)^ n P 7^ 1. Then for each r E [1, /] there exists Xr E Sp-tr+i such 
that 

• n« Xj E Dx; 

. (Ap«.7r)-- eP,,. 
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Proof. Let 1 7^ y € (A^Sp)^ n P, say y = (A^g)^ for some p-cycle g G Sp. 
Then g = ir'^ for some r E (5p; and by replacing x with (Afcr)a; G we 
may assume g = tt. 

Since y ^ P = P{1) x • • • x -P(Z)i we have y = n!-=i Vr where for each r, 
yr G P(r) = P«,[S-/p-'-]. As 11^=1^^ = (Afcvr)- = nti(^W)", there exists 
o" G ©fc permuting the cycles of A^vr such that, for each r G [1,/], we have 

niis" = Vr- Recall that 11^=1 ^[^^] — {^k'^)'^^^\ so by replacing 

r—1' 

X with cjl^^x G Dx, we may assume that 

((Ap.,.7r)[S,7p«'-])- = G P(r) = P«„[S,7p«1 

for all r G [1,/]. Thus x preserves the orbits of P and we can write x = 
nt=i ^r, where Zr G SpK^+i [S^p''''] for ah r, and y^- = ((ApKrvr)^^^'''- 
The proposition follows by defining Xr to be the element of Sp^r+i such that 

Xr[T.'^/p^-] = Zr. □ 

This shows in particular that we can take x so that it respects the direct 
factors of P. We have the following refinement, which concentrates on a 
fixed factor of P. The proof is analogous to that of Proposition 15.11 



Proposition 5.2. Suppose that (Apmvr)^ G Rm for some x G Spm+i. Then 
there exist a p- composition A = (Ai, A2, • • • , A^) of p"^ , and elements Xr G 
SpAr+i for all r G [l,s] such that 



{Ap,^Trr^ eRxr\B^ 



Proof. By Proposition 14.41 and Proposition 14.8^ there exist a ^-composition 

A = (Ai, A2, . . . , As) of p"^, and elements jr S Rx^ \ Bx,. for r G 

such that (Apmvr)^ = Ha'^^- Thus there is some a G &pm such that 

(n^vA ,1 7r[-icr])'' = 'jri^r/P^''] all r G [1, s]. By replacing x by o-^x G 

[pi 

Spm X, we may assume that 

((Ap..^)[s,Vp'ir = 7.p,Vp'i 

for all r. Thus x = nr=i ^r, where Zr G ©pA^+i ['Er/p^''], and 

7.[S,Vp'1 = ((Ap.v^)[S,Vp"1)^^ 
The Proposition follows by defining Xr to be the element of ©pA^+i such that 

Xr[Y.^/p^^] = Zr. □ 

We now find good coset representatives for these Xr, and we start by 
defining distinguished elements which will conjugate Apmvr to (vtIp'"!)*. 

Definition 5.3. For t G Z* and m G Z>o, define z^.t S Spm+i by 



((i - l)p + j)z^,t ■■= i + {t{j - {i < < p). 

Here, and hereafter, given an integer x, we write x for the residue of x 
(mod p) with <x < p. 
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For example, if m = then zo,t normahzes the group (vr) (see Lemma 15.41 
below), and zq^i = 1. 

Note. It will be convenient to describe Zm,t by making use of the natural 
faithful action of S„ on standard tableaux. We take tableaux with rows 
and each row of length p, i.e. of shape {jf ). Then Zm,i is the element of 
&pm^i which sends the tableau 

1 2 ■■■ p 1 ■■■ (p-l)p'"+l 

p+l p+2 ■■■ 2p 2 p™+2 ■■■ (p-l)p'"+2 

to . . . . 

p'"-p+l p"'-p+2 ■■■ p^i + l pm 2p»" ... pm + 1 

We denote the first tableau by T, and the second one by T, and we will use 
these notations later. 

In general, Zm,t sends T to the tableau 

1 tp™+i ■■■ (t(p-i))p™+i 

2 tp™+2 ■■■ (t(p-l))p"+2 
p™ (t+l)p'" ■■■ (t(p-l)+l)p™ 

which is obtained from T by permuting the columns according to zo^f 
Lemma 5.4. Let Zm,t be as above. 

(1) We have Tr\i]''"--' = {i,p'^ + i,...,{p-l)p'^ + iY fori e[l,p"']. Thus, 

(2) For s,t € Z* ?«e have (ApmZQ,*) • ^m.s = Zm,ts- 

Proof. For the first part, consider the tableaux T and Tzm,t above. The rows 
of T are the cycles of Apmvr, and the rows of Tz^^t are the cycles of (vrlP"!)*. 
The standard formula for conjugation gives the statement. The second part 
follows from a direct verification using th.G dcfinitiori of 2^771. t* 

□ 

We denote by the subgroup of Bm consisting of elements which fix 
the last block of p^ elements pointwise, i.e. 

p-i 

-^m = Rm-l[i] 

1=1 

Proposition 5.5. Suppose that (Apmvr)^' € Rm \ Bm for some x G Spm+i. 
Then there exist unique t G Z,*, /i E Hpm and b G such that 

hzm,tb G G^pli X. 

Proof. Since (Apmvr)^ lies in Rm\Bm and has order p, we apply Corollarv l4.61 
Hence there exist unique t G Z* and b e R^ such that (Apmvr)^ = ((vrl^™!)*)^. 
Thus 

(Apm^r = ((vrlP'"])*)^ = (Apm^f-*^ 

and so Zm^tbx~^ lies in the centraliser of Apmvr in ©pm+i , which is Hpm x sj^. 

[pi 

Hence, there exists a unique h G Hpm such that hzm^tb G S^m x. □ 



14 KARIN ERDMANN AND KAI MENG TAN 

Propositions 15.11 15.21 and 15.51 suggest the following definition for the de- 
sired coset representatives. 

Definition 5.6. For m € Z>o, we define the subset Ym of Spm+i to be 
Ym := {hzm,tb \heHpm,teZ*,be i?^} 

For example, Yq = {hzQ^t '■ h € (vr),^ € Z*}, which is the normalizer of (vr) 
in &p. For a p-composition A = (Ai, A2, . . . , A^) of d, define 

^A:=n^A. and Xd:=]JXx. 
A A 

We also have a recursive description. 
Lemma 5.7. 

(1) Let m € Z>o. Then 

p 

Xpm =YmUYl Xpm-l [i] 
i=l 

(disjoint union, and where Xp~i =%). 

(2) Let k € Z+, with p-adic p- composition k = . . . , k/). Then 

Xfc = Xpi^i . 
ft 

Proof. This follows from Lemma 14.101 Corollary 14.121 and Proposition 14.171 

□ 

We can now state the main theorem of this section. 

Theorem 5.8. Let P he as in Definition \4-13\ Let x € &pk such that 
(AfcSp)^' n P 7^ 1. Then there exists xq € Xk such that xq € Dx. 

Proof. This follows from Propositions 15.1 } 15.21 and 15. 5^ and Lemma I5.7r 2). 

□ 

We note that the converse of Theorem 15.81 also holds. 
Lemma 5.9. We have {l^k&pY n P ^ 1 for all y £ X^. 

Proof. By the definition of the z\^^tri the conjugate (Afcvr)^ belongs to P. □ 

6. Uniqueness 

We have seen in the previous section that (A^Sp)^ nP 7^ 1 for all y € X^, 
and if (A^Sp)^ fl P 7^ 1, then there exists xq € Xk such that Dxq = Dx. 
However, xq need not be unique. For example, instead of xq, one may choose 
(Afc7r)xo which also lies in Xj.. 

In this section, we will show that, when p\k, X^-i is a transversal for the 
right cosets Dx satisfying (A^Sp)^ n P 7^ 1. We begin with the observation 
that a transversal for these right cosets can be chosen to be a subset of X^-i. 
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Proposition 6.1. Let k G Z+ with p\ k. Then X^^i C X}^. Furthermore, 
if X & Xk, then there exists y £ X^-i such that Dx = Dy. 

Proof. Let n = K2, ■ ■ ■ , ni) be the p-adic ^-composition of k. Since p\ k, 
we see that = 0, and . . . , is the p-adic ^-composition of (k — 1). 
Thus, Xk = Xk-i X by Lemma I5.7l f2). The first assertion now fohows 

as 1 (= zq^i) belongs to Xi. 

For the second assertion, we have x = a ■ x'[k] where a G ^fc-i and 
x' = hzQ^t with h € Hi and t G Z*. Let u be the inverse of t in Z*. Then zq^u 
is the inverse of ZQ^t by Lemma |5.4( 2). Define y := Afc_i(zo,n/i Then 
y € -Dx since Afc(zo,u^~^) G and 

Afc(2;o,M/i~"^)a; = Ak-iizo,uh~^)a ■ {zo,uh~^x')[k] = y. 

Furthermore, y G Xk~i; to see this, note that Afc_iZo,M normahses Hk-i 
and use Lemma l5.4( 2). □ 

Before we continue, we make the fohowing observation: 

Lemma 6.2. Let m G Z>o, and let k G Z+ to^/i p-adic p- composition 
. . . , k;). r/ien 

(1) eji n nLi W = nLi 6^1-1 [^]; 

(2) 6|'^nn.s,.,+i=n.eift 

[pi 

Proof. Note first that consists precisely of the permutations of Spm+i 
which, in the natural action, induce row permutations on the tableau T. 
Suppose that a^^^ G nf=i ®p™H for some a G 6^™. Then cjW leaves each 
successive block in [1,^™"^^] of size p*" invariant. Thus, on the tableau T, 
cjt^l leaves each of the p sub-tableaux consisting of p™""^ successive rows 
of T invariant setwise, so that cjt^] G 0^=1 W- This shows H 

nf=i®p™W ^ riiLi^^m-iW- The converse clearly holds, since s||j|i_i C 
Spm and 

i=l 1=1 

This proves part (1). Part (2) is similar. □ 

Proposition 6.3. Let k G Z^ such that p \ k, with p-adic p-composition 
K = K2, . . . , k/). For each i G [1, /), let Xi,yi G XpK.i . Let xi = yi = 1, 
and let x = Yl^ Xi and y = Yl^ yi . The following statements are equivalent: 

(1) &%Xi = 6^^lyi for alii e [1,1); 

(2) ©J'lx = G^^y; 

(3) Dx = Dy. 

Proof (1) (2) and (2) =^ (3) follow from the fact that 
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(3) =^ (1): Suppose that Dx = Dy. Then there exist o" G and r G Sp 
such that 

(*) a^\/^ur)\{x, = ^y,. 

K K 

This gives 

= \{{y^X-\^,^.T)-^) G n®P'=»+^' 

K K 

SO that crt^l G Hk by Lemma [6.2r 2). Thus, for each i G there 

exists cjj G SpKi such that crt^l = Hk^!'''^- Putting this into (*), we get, for 
all i G [1,/], 

When i = I, we have ai = 1 since /t; = 0, and hence r = 1, since xi = yi = 1. 
Thus, we have, for i G [1,1), 



2/i = aflxiGejfi,Xi. 



□ 



In view of Proposition 16.31 our problem reduces to determining the nec- 

\p\ \p] 

essary and sufficient conditions for Q^mX = Q^ray where x,y G Xpm. 

Recall that Xpm is a disjoint union of Ym and 11^=1 "'^p™-^ W (Lemma 
I5.7l fll). We consider these two sets separately. 

Proposition 6.4. Let m G Z"^ and for each i G let Xi,yi G Xpm-i. 

The following statements are equivalent: 

(1) e['"(n?=i^.w) = s|fi(nr=iyiW)- 

(2) 6^^L,Xi = G^LiVi for all i G [l,p\. 

The proof of this is straightforward, using Lemma l6.2l fl). It remains to 

[pi 

consider the right cosets S^x where x G Ym. 

Proposition 6.5. Let m G Z>o. Suppose that there exist x G Xpm and 
y G Ym such that &pmX = Gpn^y. Then x = y. 

Proof. We have y = t^p'^x for some r G Sp™. Since y G Ym, we have 
(Apmvr)^ G iim \ Bm, and since rl^l centralises Apmvr we have 

(Aprnvr)"^' = (ApmTr)^' e Rm\ Bm- 

We claim that x G Ym- If not, then x G ni=i -^^p^-iH ^ TliLi ©p™ W) say 
X = Y\^=iXi[i], and then (Apmvr)"' = Y\^=i{\m-nT)^'[i] G IlLi^p^W' ^ 
contradiction since \ Bm) n HiLi ^p™ W = Thus x G l^m and hence 
X = y by the uniqueness result of Proposition 15.51 □ 

Theorem 6.6. Let k G with p \ k. Then Xk_i is a transversal of the 
right cosets Dx satisfying (A^Sp)^ R P 7^ 1. 

Proof. This follows from Propositions 16.11 16.31 16.41 and 16. 5[ □ 
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Corollary 6.7. 

(1) Let m € Z>0; o.iT-d let am = |^p'"|- Then am satisfies the following 
recurrence relation (where a_i = 0): 

am = al_,+p'r>--i^p_iy 

(2) Let k G such that p \ k, with p-adic p-composition (ki, . . . ,ki). 
Then = HiZi ^^i- -^^ particular, 

dim((RespLie(MW) = (P " " 1)' J] 

Proof. From the uniqueness of Proposition 15.51 we have 

\Ym\ = \Hpm\\Z;\\Rm-ir'=p'''"'-Hp-^) 

(note that = P ^"-^ )• The Corollary follows now from Lemma 15.71 

Theorem 16.61 and Corollary 13.61 □ 

Theorem 6.8. Let k € Z+ with p \ k. Then e^^^ < \Xk^i\ < e^'^^ is for 
some constants Ci < C2- 

In particular, the dimension o/ (Resp Lie(fcp))pj grows exponentially with 
k, hut dim((Resp Lie(fcp))pj)/ dim(Lie(A;p)) ^ Q as k ^ oo. 

Proof. Let k = (ki, . . . ,ki) be the p-adic p-composition of k. Then k is a 
p-regular partition (i.e. it is weakly decreasing and does not have p or more 
equal parts), and = Hti "^^i W Corollarv I6.7r 2). It is not difficult 

to show by induction that a^^ < nj=i ^^.i — (^ni+i, and that Om is of order 
p^P". Thus e'^i'^ < < e'^^fc for some constants Ci < C2. 

Since dim((Resp Lie(fcp))pj) = {p — l){k — l)\\Xk_i\, and ml is of order 
gmiogm^ we see that dim(Resp Lie(fcp))p/ grows exponentially with k, and 
dim(Resp Lie(fcp))p// dim(Lie(A;p)) — > as /c — > 00. □ 

Theorem 16.81 thus lends some support to the belief that Lie™^^(A;p) is 
relatively large compared with Lie(fcp), as mentioned in our introduction, 
even though Lie(A;p)p/ grows exponentially with k. 

Remark. Selick and Wu |SW2j computed exphcitly Lie™'''' (6) and Lie™'''' (8) 
in characteristic two. In particular, they showed that Lie™'''' (6) has dimen- 
sion 96, which is also the upper bound computed by our recurrence formula. 
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